Topological subsystem codes

Topological subsystem codes

Topological subsystem codes from graphs and hypergraphs

Topological subsystem codes were proposed by Bombin based on 3-face-colorable cubic graphs. Suchara, Bravyi, and Terhal generalized this construction and proposed a method to construct topological subsystem codes using 3-valent hypergraphs that satisfy certain constraints. Finding such hypergraphs and computing their parameters, however, is a nontrivial task. We propose families of topological ...

Subsystem Codes

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem codes using a counting argument similar to the quantum Gilbert-Varshamov bound. We derive linear programming bounds and other upper bounds. We answer the qu...

Encoding Subsystem Codes

In this paper we investigate the encoding of operator quantum error correcting codes i.e. subsystem codes. We show that encoding of subsystem codes can be reduced to encoding of a related stabilizer code making it possible to use all the known results on encoding of stabilizer codes. Along the way we also show how Clifford codes can be encoded. We also show that gauge qubits can be exploited to...

Propagation Rules of Subsystem Codes

We demonstrate propagation rules of subsystem code constructions by extending, shortening and combining given subsystem codes. Given an [[n, k, r, d]]q subsystem code, we drive new subsystem codes with parameters [[n + 1, k, r,≥ d]]q, [[n − 1, k + 1, r,≥ d − 1]]q , [[n, k − 1, r + 1, d]]q . We present the short subsystem codes. The interested readers shall consult our companion papers for upper...